Parallel Edge-Based Inexact Newton Solution of Steady Incompressible 3D Navier-Stokes Equations
نویسندگان
چکیده
The parallel edge-based solution of 3D incompressible Navier-Stokes equations is presented. The governing partial differential equations are discretized using the SUPG/PSPG stabilized finite element method [5] on unstructured grids. The resulting fully coupled nonlinear system of equations is solved by the inexact Newton-Krylov method [1]. Matrix-vector products within GMRES are computed edge-by-edge, diminishing flop counts and memory requirements. The non-linear solver parallel implementation is based in message passing interface (MPI). Performance tests on several computers, such as the SGI Altix, the Cray XD1 and a mini-wireless cluster were carried out in representative problems and results have shown that edge-based schemes require less CPU time and memory than element-based solutions.
منابع مشابه
Edge-based Data Structures for the Parallel Solution of 3d Steady Incompressible Fluid Flow with the Supg/pspg Finite Element Formulation
The parallel edge-based SUPG/PSPG finite element formulation applied to 3D steady incompressible Navier-Stokes equations is presented. The highly coupled velocitypressure nonlinear system of equations is solved with an inexact Newton-like method. The locally linear system of equations originated by the inexact nonlinear method is solved with a nodal block diagonal preconditioned GMRES solver. M...
متن کاملA Parallel Nonlinear Additive Schwarz Preconditioned Inexact Newton Algorithm for Incompressible Navier-Stokes Equations ?
A nonlinear additive Schwarz preconditioned inexact Newton method (ASPIN) was introduced recently for solving large sparse highly nonlinear system of equations obtained from the discretization of nonlinear partial differential equations. In this paper, we discuss some extensions of ASPIN for solving the steady-state incompressible Navier-Stokes equations with high Reynolds numbers in the veloci...
متن کاملInexact Newton-Type Methods for Non-Linear Problems Arising from the SUPG/PSPG Solution of Steady Incompressible Navier-Stokes Equations
The finite element discretization of the incompressible steady-state Navier-Stokes equations yields a non-linear problem, due to the convective terms in the momentum equations. Several methods may be used to solve this non-linear problem. In this work we study Inexact Newton-type methods, associated with the SUPG/PSPG stabilized finite element formulation. The resulting systems of equations are...
متن کاملImproving Robustness and Parallel Scalability of Newton Method Through Nonlinear Preconditioning⋆
Inexact Newton method with backtracking is one of the most popular techniques for solving large sparse nonlinear systems of equations. The method is easy to implement, and converges well for many practical problems. However, the method is not robust. More precisely speaking, the convergence may stagnate for no obvious reason. In this paper, we extend the recent work of Tuminaro, Walker and Shad...
متن کاملA Combined Linear and Nonlinear Preconditioning Technique for Incompressible Navier-Stokes Equations
We propose a new two-level nonlinear additive Schwarz preconditioned inexact Newton algorithm (ASPIN). The two-level nonlinear preconditioner combines a local nonlinear additive Schwarz preconditioner and a global linear coarse preconditioner. Our parallel numerical results based on a lid-driven cavity incompressible flow problem show that the new two-level ASPIN is nearly scalable with respect...
متن کامل